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METHOD FOR AUTOMATICALLY DETERMINING AN IMPOSITION PLAN 

This application claims the benefit of US Provisional 
Application No. 60/411,729 filed on September 18, 2002 and EP 
application no. 02102092.0 filed on August 2, 2002. 

FIELD OF THE INVENTION 

The invention relates to the field of printing workflow 
systems, and in particular to imposition plans used in such systems. 

BACKGROUND OF THE INVENTION 

A pre-press workflow system, as disclosed e.g. in patent 
application WO 01/25907, may include several processes. One of 
these processes is imposition. As discussed in patent 
US-A-6 046 818, imposition is the pre-press process of arranging the 
pages, that will be printed on the same sheet, in such a way that a 
proper sequence or position of each page relative to the other pages 
on the sheet is achieved. Arranging the pages is required because, 
when e.g. a book or a leaflet is manufactured, several pages of the 
book or leaflet are printed by the printing press on the same sheet. 
After printing, the sheet is folded and possibly cut and bound 
together with other processed sheets. In the resulting book or 
leaflet, the pages of course have to follow one another in the 
correct order; this is a job of the imposition process. Thus, the 
pre-press process of imposition is performed in view of post-press 
processes such as fold and cut operations. 

An imposition plan represents the layout according to which the 
individual pages are arranged on a sheet, possibly including the 
relevant dimensions, i.e. the dimensions of the sheet, the 
dimensions of the individual pages and the dimensions of the spaces 
at the borders and between the individual pages on the sheet. To 
determine an imposition plan, several data have to be taken into 
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account, such as the size of the sheet, the size of the individual 
pages, the possibilities of the press and of the folding machine 
that will be used. 

It is customary to use a set of predefined imposition plans, 
5 often called imposition templates, to determine an imposition plan. 
Such a predefined imposition plan or imposition template gives the 
layout of the individual pages on the sheet without the dimensions. 
To select a suitable imposition template for a given print job, a 
user may be assisted by a computer program that shows a set of 

10 imposition templates. The user then selects an imposition template 
from this set and adds the relevant dimensions to the selected 
imposition template; usually the user is also assisted in this step 
by the computer program. The selection of the imposition template 
is based on the user's experience, on naming conventions (the names 

is of the imposition templates may reflect the number of pages on a 

sheet and the binding method, e.g. "8-up saddle stitched") and very 
often on habit - most companies only use a very limited number of 
imposition templates. A company may use e.g. only four imposition 
templates that cover the majority of print jobs of the company; out 

20 of these four imposition templates, the user then selects the 

imposition template that will be used for a given job, based on his 
professional knowledge, i.e. his experience. 

However, the imposition plan that was determined in this way 
is not necessarily optimal. If a sheet is used onto which 3x4 

25 DIN A4 pages can be printed, for a page size somewhat smaller than 
DIN A4 the optimal imposition is not necessarily 3x4 ("3x4" 
means that three pages are arranged next to each other in, e.g., the 
width direction of the sheet, and four pages are next to each other 
in, e.g., the length direction of the sheet). Moreover, the 

30 imposition templates were set up for common cases and thus 

incorporate only some possibilities of common folding machines. 
Therefore, quite some possibilities of folding machines are not used 
at all. 
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There is thus a need for an improved method for determining an 
imposition plan. 

SUMMARY OF THE INVENTION 

5 

The present invention is a method for determining an optimal 
imposition plan for printing and folding a product as claimed in 
independent claim 1. Preferred embodiments of the invention are set 
out in the dependent claims. Preferably, a method in accordance 

10 with the invention is implemented by a computer program. 

In a method in accordance with the invention, the optimal 
imposition plan is selected from a plurality of imposition plans 
that are not predefined, as in the prior art, but that are 
calculated from a given set of input data. This set of input data 

15 preferably includes all relevant data for the product that is to be 
manufactured; the product may be a book that is to be printed on 
sheets that are subsequently folded, cut and bound. Advantageously, 
the given set of input data includes product specification data of 
the product (such as the size of the individual pages), printing 

20 press data of the printing press on which the product will be 

printed (such as the maximum possible sheet size on the press) and 
folding machine data of the folding machine on which the product 
will be folded (such as the maximum possible sheet size that can be 
handled by the folding machine, and the folding possibilities of the 

25 folding machine) . 

In this document, a "product" means a book, a leaflet, or any 
other object that requires a printing step and a folding step in 
order to be manufactured. E.g. a section (also called signature) of 
a book is also a product. 

30 The product is printed on one or more "sheets". In this 

document, a "sheet" is also referred to as a "printing substrate". 
The printing substrate may be made of paper, cardboard, plastic, 
sticker material, etc. The term "sheet" encompasses a cut sheet as 
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used for sheet-fed printing presses and a continuous printing 
substrate on roll as used for web printing presses. 

An advantage of a method in accordance with the invention is 
that the obtained imposition plan is really an optimal imposition 
5 plan, instead of an approximation of the optimal imposition plan or 
an imposition plan that is considerably different from the optimal 
imposition plan. The set of input data may contain all 
possibilities of the folding machines, of the printing presses, etc. 
that are used. Therefore, all the possibilities of these devices 

10 may be taken into account in determining the imposition plan. 

Another advantage is that the optimal imposition plan may be 
determined in an automatic way from the input data; this saves time 
and increases reliability. 

Yet another advantage is that "just-in-time impositioning" 

15 becomes possible: in case of last minute changes of the input data, 
the imposition plan is quickly and easily recalculated. 

In a preferred embodiment of the invention, the optimal 
imposition plan is determined from all possible imposition plans for 
a given set of input data. Simplified, the method may then be 

20 summarized as follows: generate all possible imposition plans; 
evaluate them with respect to a certain criterion; select the 
optimal imposition plan based on the evaluations. This method and 
its variants are discussed in detail further below. E.g., an 
optimal imposition plan may be determined in one, two or more steps. 

25 When using two steps, an initial set of imposition plans is reduced 
to a smaller set of imposition plans by a first, preliminary 
selection step; a second selection step then reduces the latter set 
of imposition plans to the optimal imposition plan. 

As opposed to the prior art method of relying on the experience 

30 of the operator and/or the custom within the company, a fixed 

selection criterion may be used in a method in accordance with the 
invention. Some examples of a fixed selection criterion are minimum 
production cost of the product, minimum production time of the 
product, minimum use of the printing substrate on which the product 
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is printed, minimum set up time of the press used to print the 
product, minimum set up time of the available machinery (presses, 
folding machines) used to print a plurality of products, optimal use 
of the available machinery and resources (such as the printing 
substrate) . 

Advantageously, a so called folding formula is used in 
representing an imposition plan. Some or all the imposition plans 
used in calculating the optimal imposition plan may be represented 
by folding formulae. As is discussed in detail further below, a 
folding formula indicates the folding order of a product and is 
suitable for setting up a folding machine. 

A method in accordance with the invention may also include a 
cost calculation of the product that is manufactured. 

If two or more printing presses and/or two or more folding 
machines can be used to manufacture a product, the product can be 
obtained via a number of routings along a printing press and a 
folding machine. The invention also includes a method to determine 
the optimal routing to manufacture a product, or a plurality of 
products . 

The invention may be applied to sheet-fed printing presses and 
to web printing presses, fed by a printing substrate on roll. 

Further advantages and embodiments of the present invention 
will become apparent from the following description and drawings. 

BRIEF DESCRIPTION OP THE DRAWINGS 

The invention is described with reference to the following 
drawings without the intention to limit the invention thereto, and 
in which: 

Fig. 1 shows a folding machine; 

Figs. 2A - 2D show a buckle folder and the folding of a sheet 
therein; 
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Fig. 3 shows the relation between an imposition page and a 
final page; 

Fig. 4 shows an imposition plan; 
Figs. 5A and 5B show imposition plans. 

5 

DETAILED DESCRIPTION OF THE INVENTION 

A method in accordance with the invention takes into account 
possibilities of folding machines. Therefore, first some 

10 characteristics of folding machines are discussed. 

A folding machine folds flat printed sheets into sections, also 
called signatures. Fig. 1 shows a diagram of a folding machine 20 
with three subsequent stages 21, 22 and 23. Sheet 14 is first 
folded in the first folding stage 21 along folding direction 26; 

is corner 13 of sheet 14 acts as a reference corner 13, i.e. the sheet 
14 is fed with one or both of its edges that are adjacent to corner 
13 against stops of folding stage 21. Then, in the second folding 
stage 22, the already folded sheet 14 is further folded along 
another folding direction 27, perpendicular to folding direction 26; 

20 finally, the sheet 14 is folded in the third folding stage 23, again 
along folding direction 26. The obtained folded sheet 14 is called 
a section. 

For each folding stage, a knife folder or a buckle folder (also 
called plate folder) may be used. 

25 In a knife folder, a blunt-edged knife is set parallel with and 

above a slot formed by two rollers. The rollers revolve 
continuously so that when a sheet is placed over them and the knife 
descends, the sheet is caught between the rollers and carried away, 
a fold being made where the knife made contact. In practice the 

30 sheets are fed one at a time to stops, either by hand or by 

mechanical feeders, and are carried by moving tapes beneath the 
knife where they are precisely positioned mechanically for folding. 
The knife having descended, the sheet, now folded once, is carried 
by rollers and tapes to a second unit of knife and rollers where a 
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second fold is made, then a third fold, etc., the folded sheets (now 
sections) being delivered to a stacker. 

Figs. 2A and 2B show a buckle folder 30, also called buckle- 
plate folder 30. Such a folder 30 works on a different principle. 
5 As illustrated by Fig. 2A, sheet 14 is fed with its leading edge 16 
between a pair of continuously revolving rollers 34, 35. The 
leading edge 16 is guided between a pair of two closely spaced 
plates 31 (also called buckle plates 31), the plane of the plates 31 
being at an angle of 45° to the plane of feeding. The plates 31 are 

10 fitted with internal adjustable stops, that are in Fig. 2A set to 
one third of the length of sheet 14. When the leading edge 16 of 
sheet 14 hits these stops, further forward motion is prevented. The 
latter portion of sheet 14, however, is still being propelled 
forward by rollers 34, 35 and, being already bent at an angle of 

15 45°, sheet 14 buckles at the point of entry to the plates 31. The 
buckle is gripped between the lower roller 35 of the roller pair 34, 
35 and a third roller 36 in contact with it and the buckle passes 
between these rollers 35, 36, thus forming a fold. The folded edge 
is deflected into a second pair of plates 32. When the stops of 

20 this second pair of plates 32 are hit, a second buckle is formed, as 
shown in Fig. 2B. The folded sheet 14, now having a zig-zag form, 
is propelled by rollers 36, 37 and then by rollers 37, 38 to leave 
the buckle folder 30. In Fig. 2B, the third pair of plates 33 is 
bypassed and thus is out of use. The resulting fold is a zigzag 

25 fold which is shown in Fig 2D; the fold that was made by the first 
pair of buckle plates 31 is shown in Fig. 2C. The buckle folder 30 
of Figs. 2A - 2B has two upper pairs of buckle plates 31, 33 and one 
lower pair of buckle plates 32 . Current folding machines often have 
a first folding stage made up of four upper and four lower pairs of 

30 buckle plates. The available pairs of buckle plates may be set in 
use or may be bypassed, leading to different folds. Each pair of 
buckle plates in use produces an additional fold parallel to the 
first one. 
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In a preferred embodiment of the invention, the order of the 
folds and their location are represented in a way that is 
independent of the folding machine on which the folds will be 
performed, by means of so-called "folding formulae' 1 . A "folding 
5 formula" is a description that simply indicates the result that is 
to be achieved, e.g. "fold one third of the sheet upwards"; it does 
not indicate how a particular folding machine will attain this 
result. A folding formula is thus machine-independent. 

A preferred notation of a folding formula is as follows: 

10 L3U1 (1) 

for the fold shown in Fig. 2C and performed by the first pair of 
buckle plates 31 in Fig. 2A, wherein one third of sheet 14 is folded 
upwards. In formula (1), "L3" means that the length of sheet 14 is 
divided into three equal parts, while "Ul" means that one of these 

15 parts, i.e. one third of sheet 14, is folded upwards (as shown in 
Fig. 2C) . Which part of sheet 14 is folded upwards is defined by 
choosing a reference corner 13 with respect to which the folding 
operation is performed. In this document, the actual lower left 
corner of the - unfolded or folded - sheet 14 is always taken as the 

20 reference corner 13 (this is just a matter of choice; any corner 
might have been taken as the reference). In Figs. 2A - 2D, 
reference sign 17 indicates the original reference corner of sheet 
14, which may differ from the actual reference corner 13. As shown 
in Fig. 2C, after the L3U1 fold, the original reference corner 17 is 

25 located in the middle of the folded sheet 14, while the new, actual 
lower left corner 13 of the folded sheet 14 is taken as the new, 
actual reference corner 13. 

Subsequently, one third of sheet 14 is folded downwards, with 
respect to reference corner 13. The result of the two subsequent 

30 folds is shown in Fig. 2D and may be indicated by: 

L3U1D1 (2) 
meaning that first one third of the sheet is folded upwards, "Ul", 
and then one third of the sheet (i.e. one third of the original 
sheet length) is folded downwards, i.e. "Dl" in formula (2). 
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The buckle-plate folder 30 shown in Figs. 2A - 2B has upper and 
lower pairs of buckle plates; as can be verified by means of 
Figs. 2A - 2D, an upper pair of buckle plates 31, 33 generates an 
upward fold, "U", while a lower pair of buckle plates 32 generates a 
5 downward fold, "D". 

Since a folding formula simply indicates the result that is to 
be achieved, any fold or succession of folds, performed by a buckle 
folder, a knife folder or any kind of folder can be described by 
means of folding formulae. E.g. a folding stage wherein a sheet or 
10 a section is halved by means of a knife folder can be indicated by: 
L2U1 (3) 
Folding formulae unambiguously describe how a sheet has to be 
folded, thus filling a gap in the prior art. Moreover, folding 
formulae are machine independent and can directly be used to set up 
is a folding machine. 

The corresponding imposition plan can be deduced from the 
folding formula by means of a simple algorithm, as is discussed 
below. For every folding formula, there is a corresponding 
imposition plan; a folding formula is thus also a representation of 
20 an imposition plan. 

In an imposition plan as shown in Fig. 4 the individual pages 
P21, P20, ... P14 are arranged in such a way that after printing, 
folding and cutting, the pages follow one another in the correct 
order in the final product, such as a book. Fig. 4 shows so-called 
25 "imposition pages" 15; these are different from the final pages in 
the final product. In fact, extra space has to be added around the 
final pages in order to fold, collect/gather, bind and cut the 
product to the correct size in the final step. Fig. 3 illustrates 
the relation between a final page 18 and an imposition page 15: 
30 around a final page 18, a head trim 4, a foot trim 5 and spaces 6, 7 
are added in order to obtain an imposition page 15. For products 
such as books, newspapers etc. units of two pages 18 are repeated in 
the imposition plan 10. The spaces 6, 7 are then calculated from 
spaces called the spine (which is the space, located at the spine of 



XP-1107 



- 10 - 



PATENT 



the book or newspaper, between two final pages), the front face 
trim, the front lip, the back face trim, the back lip, that are 
added to the right and/or to the left page of a two-page unit; 
however, this will not be discussed in detail since it is not 
5 necessary to understand the invention. In order to keep Fig. 3 
readable, only two final pages 18 are shown in the drawing; in 
reality, each imposition page 15 contains a final page 18. 

Returning now to Fig. 4, the shown imposition plan 10 contains 
3x4 imposition pages 15: three imposition pages 15 are arranged 

10 next to each other in the length direction L of sheet 14, indicated 
by axis 11, while four imposition pages 15 are next to each other in 
the width direction W of sheet 14, indicated by axis 12. Axes 11 
and 12 intersect in the reference corner 13 of sheet 14. Only four 
of the twelve imposition pages 15 are indicated by a reference sign, 

is in order to keep the drawing readable. Typically, all folds in the 
imposition plan are located at a well defined fraction of the size 
of sheet 14: in Fig. 4, the fold lines are located at 1/3 and 2/3 in 
the length direction L and at 1/4, 1/2 and 3/4 in the width 
direction W. The location of the folds can thus indicated by giving 

20 the nominator of the fraction and the length and width of the sheet. 
The folding operation corresponding to the imposition plan 10 of 
Fig. 4, which includes the location of the folds, the folding 
direction and the folding order, can be indicated by: 

L3U1U1 W4U2U1 (4) 

25 which means the following: 

L3 : there are three imposition pages 15 in the length 
direction L of the imposition plan 10; 

Ul : fold one part upwards; one "part" stands for one page in 
the length direction L, i.e. pages P16, P9, P4 and P21 taken 

30 together. After folding, the folded sheet or package has the size 
4x2. The new reference corner is now the lower left corner of the 
package, i.e. the lower left corner of page P17; 

Ul : fold again one part upwards in the length direction; the 
new reference corner is the lower left corner of the package 
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obtained so far, i.e. the lower left corner of page P14. The size 
of the package is now 4x1; 

W4 : there are four imposition pages 15 in the width direction 
W of the imposition plan 10. From now on, unless "L" would appear 
5 again, all folds apply to the W-direction; 

U2 : fold two parts upwards, in the width-direction. The new 
reference corner is the lower left corner of the package obtained so 
far, i.e. the lower left corner of page P2 . The size of the package 
is now 2x1; 

10 Ul : fold one part upwards, in the width-direction. The new 

reference corner is the lower left corner of the package obtained so 
far, i.e. the lower left corner of page P23. The size of the 
package is now lxl. 

The pages on the folded package can now be numbered by hand, 

15 from "PI" to "P24" (both the front sides and the back sides of the 
individual pages of the folded package are numbered; there are thus 
2 x 3 x 4 = 24 pages) . In a preferred embodiment, the pages are 
numbered by means of a simple computer program simulating the 
folding process, the successive steps of which are given above. 

20 Unfolding the package, either by hand or by means of a computer 

simulation, returns the imposition plan 10 shown in Fig. 4 wherein 
the page numbers are indicated by "P21", "P20", etc. (remark: the 
page numbers on the back side of sheet 14 are not shown in Fig. 4) . 
Other imposition plans are shown in Figs. 5A and 5B. The 

25 folding operation corresponding to the imposition plan of Fig. 5A 
can be indicated by: 

L4U2U1 (5) 
while the folding operation corresponding to the imposition plan of 
Fig. 5B can be indicated by: 

30 L6U2D2 W4U1D1U1 LD1 (6) 

In formula (6) , "LD1" is indicated. Instead, "L2D1" could also have 
been indicated; however, the size in the L-direction can be deduced 
from "L6U2D2" and thus does not have to be given again. 
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Now, a preferred embodiment of calculating a plurality of 
imposition plans from a given set of input data is discussed. 
First, an overview of the calculation method of this embodiment is 
given. The overview is followed by an example with numerical data. 

The calculation method, which is preferably implemented by 
means of a computer program, can be divided into four steps: 

1) Calculate the maximal imposition, taking into account the product 
specification data and the possibilities and restrictions of the 
folding machine and of the printing press. If the sheets have a 
grain direction, which is the case for paper, this direction is 
also taken into account. The "grain direction" is the direction 
in which the majority of the fibers are aligned within a sheet. 
It is strongly preferred, in paper products such as books, that 
the spine of the product is parallel to the grain direction; this 
avoids post-binding problems such as warping. 

In case the grain direction of the sheets can still be chosen, 
the maximal imposition is calculated for both "wide web" (WW) and 
"narrow web" (NW) sheets. In a "wide web" sheet, the grain 
direction is perpendicular to the long edge of the sheet 
(supposing that rectangular sheets are used, as is usual); this 
allows arranging a larger number of pages next to each other - 
with the spine between two pages parallel to the grain direction 
- than in a "narrow web" sheet, wherein the grain direction is 
perpendicular to the short edge of the sheet. 

2) Calculate both for wide web and for narrow web sheets: 

a) the number of sections with the maximal imposition, as 
determined in step 1; 

b) the number of remaining sections (if any) with another 
(smaller) imposition; 

c) the required number of press setups and the number of sheets 
that have to be printed. 

3) Calculate for every imposition under step 2, and depending on the 
sheet selection criteria (e.g. the sheet dimensions are given and 
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"U2U1", (Z) methods "U1D1U1" and "U3U1D1", (W) methods 
"U3D1D1" and "U1U1U1"; complementary possibilities can be 
found by replacing "U" by "D" and vice versa, resulting 
in: (H) : "U2D1" , "D2U1" and "D2D1", (Z) : "D1U1D1" and 
"D3D1U1", (W) : "D3U1U1", "D1D1D1"; 

ii) determine the criteria to be used, e.g.: 

- after a wind fold (W) , the sheet is not folded again in 
the same direction but in the other direction; 

- avoid asymmetrical fold types (hzw) and the difficult 
wind fold (W) ; 

- preferably end by a half fold (H) if there are at least 
three folding stages; 

- preferably use the upper pairs of buckle plates in a 
buckle folder (easier to set up) ; 

but other strategies may also be used, e.g. minimize the 
number of folds; 

iii) determine a score for every folding formula; the score is 
obtained by evaluating the folding formula with respect 
to the used criteria, and giving bonus points or penalty 
points (e.g. five penalty points for every wind 

fold (W)); 

iv) select the three folding formulae having the highest 
scores . 

4) Calculate the "runlist", which is a table having the following 
columns, covering all pages in the product: 

a) the section number; 

b) the start and end page numbers at the front side; 

c) the start and end page numbers at the back side; 

d) the number of pages; 

e) a number identifying the imposition of the section. 
The optimal imposition plan can now be chosen from the three 
imposition plans corresponding to the three folding formulae having 
the highest scores. Alternatively, in step 3)d)iv) above, only a 
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single folding formula having the highest score is selected. 
EXAMPLE 

5 Input data for a computer program implementing the invention: 

Product specification data, including finishing data: 

- double sided 

- paper 

- 60 pages 

10 - 1000 copies 

- not bound 

- DIN A4 pages 

- head trim: 3 mm 

- foot trim: 3 mm 

is - spine: 0 mm (remark: this is a fictitious example) 

- back face trim: 2 mm 

- back lip: 5 mm 

- front face trim: 2 mm 

- front lip: 0 mm 

20 Paper grain direction: 

- choice between WW and NW paper by the computer program 



Printing press data: 

- maximum sheet size: 760 mm x 1260 mm 

- non-available strip at gripper edge: 27 mm 
25 - strip for side marks: 10mm 

Folding machine data: 

- maximum sheet size: 600 mm x 1500 mm 

- maximum number of folding stages: 3 

- folding stage 1: UDUD 
30 - folding stage 2: UD 

- folding stage 3: U 

- fold types: HZhz 
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Results of the computer program: 
Results of step 1: 

■ WW : 1x4 pages 

■ NW : 4x2 pages 
5 Results of step 2: 

■ WW : 

- 7 sections with an imposition 1x4, called "imposition 1" (for 
WW); thus 8 pages per "imposition 1", making a total of 56 pages 
for the 7 sections; 

w - 1 section with an imposition 1x2, called "imposition 2" (for 

WW); thus 4 pages per "imposition 2", resulting in a grand total 
of 60 pages (which is the number of pages of the product) for 
the 7+1 sections. Remark: on one sheet, either one imposition 
"imposition 1" or two impositions "imposition 2" can be printed; 
!5 - 8 press setups are required and 7500 sheets have to be printed: 

(56 * 1000 copies) /8 = 7000 sheets for imposition 1; 
(4 * 1000 copies) / (4*2) = 500 sheets for imposition 2 
remarks : 

♦ two impositions "imposition 2" are printed on the same 
20 sheet, as remarked above, hence the "2" in "(4*2)"; 

♦ that these two impositions are printed on the same sheet 
means that an extra cutting step is involved - an additional 
criterion could be to avoid such additional cutting steps; 

■ NW : 

25 - 3 sections with an imposition 4x2, called "imposition 1" (for 
NW) ; thus 16 pages per "imposition 1", making a total of 48 
pages for the 3 sections; 

- 1 section with an imposition 3x2, called "imposition 2" (for 
NW) ; thus 12 pages per "imposition 2", resulting in a grand 

30 total of 60 pages for the 3+1 sections; 

- 4 press setups are required and 4000 sheets have to be printed 
(these sheets are larger than the ones used for the WW case 
and now two different sheet sizes are used) : 
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(48 * 1000 copies) /16 = 3000 
(12 * 1000 copies) /12 = 1000 
Results of step 3: 
for imposition 1: 

a) optimal sheet size : 

b) number of sections, and imposition : 

c) number of sections per sheet : 

d) the three best folding formulae with 



for imposition 2: 

a) optimal sheet size : 

b) number of sections, and imposition : 

c) number of sections per sheet : 

d) the three best folding formulae with 



sheets for imposition 1; 
sheets for imposition 2. 



459 mm x 1299 mm, NW 

3 sections, 4x2 
1 

their score : 

L4U2U1W2U1, score 194 

L4U2U1W2D1, score 192 

L4U2D1W2U1, score 192 

459 mm x 919 mm, NW 
1 section, 3x2 
1 

their score : 

L3U2U1W2U1, score 194 
L3U2U1W2D1, score 192 
L3U2D1W2U1, score 192 



Results of step 4: 



Section 
number 


Page numbers 
Front 


Page numbers 
Back i 


Number of 
pages 


Imposition 
number 


1 


1-8 


9-16 


16 


1 


2 


17 - 24 


25 - 32 


16 


1 


3 


33 - 40 


41 - 48 


16 


1 


4 


49 - 54 


55 - 60 


12 


2 



in calculating a plurality of imposition plans from a given set 
of input data, it is preferred also to vary the print direction: a 
rectangular sheet may pass through the press in two different 
directions, viz. short edge first and long edge first (if allowed by 
the maximum dimensions on the press). For the same sheet, with 
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As discussed above, in a method in accordance with the 
invention the input data preferably comprise data of a "printing 
press" and data of a "folding machine". The "printing press" may 
either be a real, existing machine or a "virtual" machine that does 
5 not exist but that has characteristics that are e.g. typical for a 
number of existing printing presses; the same holds for the "folding 
machine" . 

The invention may also be applied to a web printing press, fed 
by a continuous printing substrate on roll. In this case, a sheet 

10 size is determined for the web printing substrate, and this sheet 
size is used in determining a plurality of imposition plans from 
which the optimal imposition plan will be selected. E.g. a web 
printing press for newspaper printing, that has several webs, is 
considered as a composite machine comprising a plurality of printing 

15 presses and a built-in folding machine. In a preferred embodiment 
pertaining to this case, a "sheet" has a width equal to the width of 
a printing drum and a length equal to the circumference of the 
printing drum. For one such sheet, several printing plates may be 
required (e.g. if two or more printing plates are mounted on the 

20 same drum) . 

More information on web printing presses and on suitable 
folders can be found in the "Handbook of Print Media", Helmut 
Kipphan (Ed.), Springer Verlag, 2001, ISBN 3-540-67326-1, in section 
2.1.3 "Web-fed Offset Printing" and in section 2.1.3.4 "Folders and 

25 Print Product Variation". 

A method in accordance with the invention may also include a 
cost calculation of the product that is to be manufactured. In 
fact, as set out above, a method for determining an optimal 
imposition plan in accordance with the invention preferably includes 

30 one or more criteria that are related to the cost of the product. 
In the example discussed above, the number of press setups and the 
number of sheets that are to be printed are determined from the 
imposition plans (or from the corresponding folding formulae) . 
Thus, the setup time and the run time are known and the 
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corresponding costs can be calculated. It is therefore possible to 
determine an optimal imposition plan so as to minimize the cost of 
the product that is manufactured. It is also possible to use a 
method in accordance with the invention in the estimating phase to 

5 determine the production cost for non-standard printing jobs and to 
make an offer for a client. 

Determining the optimal imposition plan for a given printing 
press, on which the product will be printed, and for a given folding 
machine, on which the product will be folded, only takes about one 

10 second on a personal computer (PC) when using a computer program 
according to the invention. It is therefore also possible, and 
feasible, to determine the optimal routing - i.e. on which press 
will the product be printed and on which folding machine will it be 
folded - if two or more printing presses and/or two or more folding 

15 machines are available, so that the product can be manufactured via 
several routings. The calculation of the optimal imposition plan is 
then simply repeated for all combinations of a printing press and a 
folding machine, and of these combinations, the best imposition plan 
is selected, i.e. the imposition plan that best satisfies the 

20 selection criterion. The result of this global calculation is an 
optimal routing with associated imposition plans. An advantage of 
such a global calculation is that the production planning department 
can determine the optimal routings for all products that are to be 
manufactured at a given time. If input data for the planning 

25 change, the calculation can be redone using the new input data. For 
each product, the optimal imposition plans are obtained together 
with the optimal routing. 

The optimal routing can e.g. also be determined for all 
sections of a book, section per section. Extra constraints may be 

30 taken into account, such as that a particular product is not to be 
printed on a particular printing press. Data concerning the binding 
and/or cutting operations may also be used. The invention can thus 
not only be applied for pre-press but also for planning. 
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The invention can also be applied if two or more presses are 
required to print the product and/or two or more folding machines 
are required to fold the product. 

In what is set out above, the main starting point is a product 
or a plurality of products that are to be manufactured. However, 
one can also start from the machinery (printing presses, folding 
machines, possibly cutting and binding machines) that is available 
to manufacture the plurality of products, and optimize the use of 
the available machinery. If e.g. two printing presses are 
available, the printing jobs, that correspond to the plurality of 
products, may be allocated to the printing presses in such a way 
that e.g. the total throughput through the two presses is maximized 
or the total cost is minimized. For the plurality of products that 
have to be manufactured, data such as the setup time and the run 
time can be calculated for all these products, based on the 
calculation of the imposition plans as set out above. A method in 
accordance with the invention may therefore also include an 
optimization of the use of the available machinery, and possibly 
also the available resources (what types of printing substrate are 
available, is it possible to order additional quantities and/or 
types of printing substrate, etc.). 

Those skilled in the art will appreciate that numerous 
modifications and variations may be made to the embodiments 
disclosed above without departing from the scope of the present 
invention. 
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